package Day05;
import java.util.Arrays;
import java.util.Scanner;
public class PrimeNum {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.print("请输入一个大于1的整数:");
		int num = scan.nextInt();
		int index = 0;
//		int[] arr = new int[0];
		for(int i = 1 ; i < num; i++) {
			//定义开关
			boolean flag = true;
			//使用i的平方根优化代码，减少循环次数
			for(int j = 2; j <= Math.sqrt(i); j++) {
				//一旦i能被整除,则不是素数，开关关闭
				if(i % j == 0) {
					flag = false;
					break;
				}
			}
			//开关是打开状态，说明此时i是素数
			if(flag && i > 1) {
//				arr = Arrays.copyOf(arr,arr.length + 1);
//				arr[index] = i;
				System.out.print( i + "\t");
				index++;
				if(index % 10 == 0) {
					System.out.print("\r");
				}
			}
		}
		//每行最多输出10个
//		for(int i = 0; i < arr.length; i++) {
//			if(i % 10 == 0 && i != 0) {
//				System.out.print("\r");
//			}
//			System.out.print(arr[i] + " ");
//		}
	}

}
